Hlavní stránka > Výsledky hledání: keywords:"series-parallel graphs"
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
Toky a cesty s omezením
 Knop, Dušan ; Kolman, Petr (vedoucí práce) ; Krčál, Marek (oponent)
Název práce: Toky a cesty s omezením Autor: Dušan Knop Katedra: Katedra aplikované matematiky Vedoucí diplomové práce: Doc. Mgr. Petr Kolman, PhD, Katedra aplikované matematiky Abstrakt: V předložené práci studujeme problém délkou omezených řezů mezi dvojicí vr- cholů grafu. V tomto problému je cílem odebrat hrany z grafu tak, aby po jejich odebrání měla předem specifikovaná dvojice vrcholů předepsanou vzdálenost. Práce poskytuje přehled o základní literatuře o tomto problému a prezentuje souvislosti s jinými problémy. V rámci tohoto také nabízí mnoho aplikací délkou omezených toků a řezů. Pro tento NP-těžký problém popisuje heuristiky pro redukci dat. Hlavním výsledkem práce pak je polynomiální algoritmus pro sériově-paralelní grafy. Klíčová slova: řezy, sériově-paralelní grafy, algoritmus, složitost
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English